Classification with Kernel Mahalanobis Distance Classifiers
نویسندگان
چکیده
Within the framework of kernel methods, linear data methods have almost completely been extended to their nonlinear counterparts. In this paper, we focus on nonlinear kernel techniques based on the Mahalanobis distance. Two approaches are distinguished here. The first one assumes an invertible covariance operator, while the second one uses a regularized covariance. We discuss conceptual and experimental differences between these two techniques and investigate their use in classification scenarios. For this, we involve a recent kernel method, called Kernel Quadratic Discriminant and, in addition, linear and quadratic discriminants in the dissimilarity space built by the kernel Mahalanobis distances. Experiments demonstrate the applicability of the resulting classifiers. The theoretical considerations and experimental evidence suggest that the kernel Mahalanobis distance derived from the regularized covariance operator is favorable.
منابع مشابه
Classification of Class Overlapping Datasets by Kernel-mts Method
Class overlapping is one of the bottlenecks in data mining and pattern recognition, and affects the classification accuracy and generalization ability directly. In Mahalanobis-Taguchi System (MTS), the normal samples are used to construct reference space, while the abnormal samples are used to verify the validity of the reference space. If there is a class overlapping between the normal samples...
متن کاملParsimonious Mahalanobis kernel for the classification of high dimensional data
The classification of high dimensional data with kernel methods is considered in this article. Exploiting the emptiness property of high dimensional spaces, a kernel based on the Mahalanobis distance is proposed. The computation of the Mahalanobis distance requires the inversion of a covariance matrix. In high dimensional spaces, the estimated covariance matrix is ill-conditioned and its invers...
متن کاملSupport Vector Machine Classification using Mahalanobis Distance Function
Support Vector Machine (SVM) is a powerful technique for data classification. The SVM constructs an optimal separating hyper-plane as a decision surface, to divide the data points of different categories in the vector space. The Kernel functions are used to extend the concept of the optimal separating hyper-plane for the non-linearly separable cases so that the data can be linearly separable. T...
متن کاملLearning-based text classifiers using the Mahalanobis distance for correlated datasets
We present a novel approach to text categorisation with the aid of the Mahalanobis distance measure for classification. For correlated datasets, classification using the Euclidean distance is not very accurate. The use of the Mahalanobis distance exploits the correlation in data for the purpose of classification. For achieving this on large datasets, an unsupervised dimensionality reduction tec...
متن کاملSupport Vector Regression Using Mahalanobis Kernels
In our previous work we have shown that Mahalanobis kernels are useful for support vector classifiers both from generalization ability and model selection speed. In this paper we propose using Mahalanobis kernels for function approximation. We determine the covariance matrix for the Mahalanobis kernel using all the training data. Model selection is done by line search. Namely, first the margin ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008